Efficient geometrically exact continuous collision detection
نویسندگان
چکیده
منابع مشابه
Exact Geometric Collision Detection
Exact computation is an important paradigm for the implementation of geometric algorithms. In this paper, we consider for the first time the practically important problem of collision detection under this aspect. The task is to decide whether a polyhedral object can perform a prescribed sequence of translations and rotations in the presence of stationary polyhedral obstacles. We present an exac...
متن کاملEfficient Collision Detection
of the Dissertation E cient Collision Detection for Interactive 3D Graphics and Virtual Environments by James Thomas Klosowski Doctor of Philosophy in Applied Mathematics and Statistics State University of New York at Stony Brook 1998 Collision detection is of paramount importance for many applications in computer graphics and visualization. Typically, the input to a collision detection algorit...
متن کاملContinuous Collision Detection and Physics
Two different solutions to compute the TOI are discussed in this paper. One solution is based on Brian Mirtich’s [7] concept of Conservative Advancement. The linear convex cast as described by Gino van den Bergen is an specific case of this. The other solution is featured based, and calculates the TOI per feature pair. In particular we discuss Redon’s Algebraic Continuous Collision Detection me...
متن کاملGeometrically exact dynamic splines
In this paper, we propose a complete model handling physical simulation of deformable 1D objects. We formulate continuous expressions for stretching, bending and twisting energies. These expressions are mechanically rigorous and geometrically exact. Both elastic and plastic deformations are handled to simulate a wide range of materials. We validate the proposed model on several classical test c...
متن کاملCoupling Geometrically Exact Cosserat Rods
Cosserat rods are models for long slender objects. Let SE(3) = R3 SO(3) be the 13 group of orientation-preserving rigid body motions of R3 (the special Euclidean 14 group). A configuration of a Cosserat rod is a map φ : [0,1] → SE(3). For each 15 s ∈ [0,1], the value φ(s) = (φr(s),φq(s)) is interpreted as the position φr(s)∈R and 16 orientation φq(s)∈ SO(3) of a rigid rod cross section. Strain ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: ACM Transactions on Graphics
سال: 2012
ISSN: 0730-0301,1557-7368
DOI: 10.1145/2185520.2185592